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(54) Method and apparatus for selection of paths on a communication network 



(57) A method and apparatus for selecting paths to 
route incoming traffic through a data communication 
network, which Is capable of effectively dispersing the 
traffic load to the selected paths on the network and ef- 
fectively optimizing the use of network resources. In a 
communication networic, a plurality of label switched 
paths between an ingress node and an egress node are 
provided. Incoming traffic at the ingress node is labeled 
and delivered through the network to the egress node. 
In a method and apparatus for selecting paths to route 



the incoming traffic through the network, a plurality of 
forwarding equivalent class elements (FEC) of the in- 
coming traffic at the ingress node are allocated for the 
plurality of label switched paths. The labeled trafHc is 
delivered on the plurality of label switched paths on an 
FEC-element basis so as to route the labeled traffk: 
through the network to the egress node. The traffic load 
on the respective label switched paths can be effectively 
dispersed and the sequence of data packets, sent by 
the same tenninal, may be maintained. 
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Description 

FIELD OF THE INVEhiTiON 

[0001] The present invention relates to a method and 5 
apparatus for selecting paths to route incoming traffic 
through a data communication network In which a plu- 
rality of label switched paths between the ingress node 
and the egress node of the network are provided, and 
In which the incoming traffic at the ingress node is la- io 
beled and delivered through the network to the egress 
node. 

BACKGROUND OF THE INVEf^lON 

[0002] Recently, there is a rapid growth of internet 
communications since various Intemet Protocol (IP)- 
based applications have become available. Multiproto- 
col Label Switching (MPLS) Is an evolving standard that 
is intended for such Intemet applications. 
[0003] Multiprotocol L^bet Switching (MPLS) is a 
widely supported method of speeding up IP-based data 
communication over communication networks, such as 
asynchronous transfer mode (ATM) networks. As IP and 
ATM come together, the MPLS concept is to route a 
packet at the edge of the network and switch the packet 
in the core of the network. In other words, routers are 
used at the Ingress and egress edges of the network, 
where their high levels of intelligence can be best used 
and where their inherent slowness can be tolerated. 
Switches are used in the core of the network, where they 
can take advantage of the intelligent routing instructions 
provided by the routers, and where their inherent speed 
offers great advantage. 

[0004] in an MPLS network, an IP data stream enters 
the edge of the network, and the Ingress router reads 
the full address of the first data packet and attaches a 
small label In the packet header, which precedes the 
packet. The ATM switches in the core of the network 
examine the much-abbreviated label, and switch the 
packet with much greater speed than if they were forced 
to consult programmed routing tables associated with 
the full IP address. All subsequent packets in a data 
stream are automatically labeled in this manner, and 
very quickly switched as they have been anticipated. 
[0005] In the MPLS scheme, a plurality of label 
switched paths (LSP) between the ingress node and the 
egress node on the network are provided, and a data 
packet with a fixed-size label attached is delivered on 
the plurality of LSPs. The routers at nodes of the MPLS 
network are called label switching routers (LSR) in this 
scheme, The label switching routers can deliver the ir>- 
coming packet on the LSPs by reading the address in- 
formation of the packet in the fixed-size label. By making 
use of the MPLS scheme, it is expected that the IP- 
based data communication over the communication 
networks can be speeded up and the concentration of 
traffic load on a specific path of the network can be 



avoided. 

[0006] Further, there has been of great Interest in that 
the schenra of MPLS adaptive traffic engineering (often 
called MATE) has the potential for more effectively op- 
timizing the use of network resources as connpared with 
that in the conventkDnal IP-based communication net- 
works. In order to achieve this scheme, it is desired to 
provide a data communteation network having a capa- 
bility of selecting a plurality of paths passing through a 
router at an arbitrary node of the network when trans- 
mitting data on the network. 

[0007] Further, the concept of the M PLS does not rely 
on the communication medium tiirough which data Is 
transmitted. In the above-described MPLS scheme, da- 
ta communication may be earned out through any com- 
munication media, including an ATM network, a frame 
relay network, a point-to-point link. etc. In a case of the 
ATM network, the label provided by the MPLS scheme 
is attached in the VPl/VCO field of an ATM cell header. 
The ATM network Is a high-speed scheme using the 
transmission of fixed-size cells and intended for broad- 
band integrated services digital network (B-ISDN) serv- 
ices. The ATM network is cun^ently implemented in var- 
ious areas of the field and provided with an adequate 
capability of supporting quality-of -service (QOS) class- 
es for the expected B-ISDN services. 
[0008] In the existing IP packet-switched network, 
such as the Intemet, the routing of an Incoming packet 
through the network is determined according to the ex- 
isting routing protocol in a self-controlled manner. For 
example, the Open Shortest Path First (OSPF) algo- 
rithm is a typical one of the routing protocols that have 
been commonly used. The OSPF algorithm Is a link- 
state routing algorithm that is used to calculate routes 
based on the number of routers, transmission speed, 
delays and route cost When the OSPF algorithm is 
used as the routing protocol, the shortest path of the 
packet to its destination router on the network is auto- 
matically selected first. 

[0009] However, the above-mentioned routing proto- 
col, that Is, selecting the shortest path on the network 
first, does not always result in an.efficient use of the net- 
work resources. For example, when the channel capac- 
ity of the link on the selected shortest path is less than 
the data rate of the incoming packets, the traffic load on 
the shortest path becomes too heavy, whteh will cause 
a congestion condition of the path in the network. 
[0010] Further, in the case of the above-mentioned 
routing protocol, a single path for routing the packet to 
its destination router on the network is automatically se- 
lected. It is impossible that the above routing protocol Is 
used to select two or more paths for routing the packet 
to its destination on the network; Hence, when the above 
routing protocol is used, it is difficult to disperse the in- 
coming traffic load to the two or more paths within the 
network. 

[001 1 ] Accordingly, it is an object of the present inven- 
tion to provide a novel, useful method and apparatus for 



30 



35 



40 



45 



SO 



BNSDCX:ip:.<EP :i 100233A2J_> 




EP1 



selection of paths to route an incoming traffic through a 
data communication network, which is capable of effec- 
tively dispersing the trafTic load to the selected paths on 
the network and effectively optimizing the use of net- 
work resources. 

SUMMARY 

[0012] In order to overcome the above-descn'bed 
problems and achieve the above-described object of the 
present invention, the invention provides a method for 
selecting paths to route incoming traffic through a conrv 
munication network in which a plurality of label switched 
paths between an ingress node and an egress node are 
provided, and the incoming traffic at the ingress node is 
labeled and delivered through the networkto the egress 
node, the method includes allocating a plurality of for- 
warding elements of the Incoming traffk: at the Ingress 
node for the plurality of label switched paths; and deliv- 
ering the labeled traffic on the plurality of label switched 
paths on a forwarding element basis so as to route the 
labeled traffk; through the network to the egress node. 
[0013] The above-described inventk>n may further 
equally allocate the forwarding elements for the plurality 
of label switched paths. 

[0014] According to the above-described invention, 
the method for selection of paths to route the Incoming 
traffic through the communication network is effective in 
dispersing the traffic toad to the selected paths on the 
network and in optimizing the use of network resources, 
Reversing of a sequence (receiving out of order) of data 
packets sent by the same tenminal, at the egress node 
of the network can be effecth^ely reduced. 
[0015] A further embodiment provides a method for 
selection of paths to route incoming traffic through a 
communication network in which a plurality of label 
switched paths between an ingress node and an egress 
node are provided, and the incoming traffic at the in- 
gress node is labeled and delivered through the network 
to the egress node, the method includes allocating a plu- 
rality of forwarding equivalent class (FEC) elements of 
the incoming traffic at the ingress node for the plurality 
of label switched paths, the respective label switched 
paths being tied to physteal links having predetemnlned 
data rates, and the number of FEC elements allocated 
for each of the label switched paths being proportional 
to the predetermined data rate of the label switched 
path; and delivering the labeled traffic on the plurality of 
label switched paths on an FEC-element basis so as to 
route the labeled traffic through the network to the 
egress node. 

[0016] According to the above-descn'bed invention, 
- - the method for selection of paths to route the Incoming 
traffic through the communication network is effective in 
dispersing the traffic load to the selected paths on the 
network and in optimizing the use of network resources. 
Concentration of the traffic load on a specific path of the 
network can be effectively avoided. . 
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[0017] Another method for the selection of paths to 
route incoming traffic through a communication network 
in whtoh a plurality of label switched paths between an 
ingress node and an egress node are provided, and the 

5 incoming traffte at the ingress node is labeled and de- 
nvered through the network to the egress node, the 
method includes allocating a plurafity of FEC elements 
of the incoming traffic at the ingress node for the plurality 
of label switched paths, the respecth/e label switched 

10 paths being tied to physical links having predetemnined 
weight factors, and the number of FEC elements allo- 
cated for each of the label switched paths being propor- 
tional to the predetermined weight factor of the physical 
links; and delivering the labeled traffic on the plurality of 

15 label switched paths on an FEC-element basis so as to 
route the labeled traffic through the network to the 
egress node. 

[0018] According to the above-described invention, 
the method for selection of paths to route the incoming 

20 traffic through the communication network is effective in 
dispersing the traffic load to the selected paths on the 
network and in optimizing the use of network resources. 
The traffic load dispersion to the selected paths can be 
effectively suited to the network management condi- 

25 tions specified by a network administrator. 

[0019] The invention further provides a method forser 
lectton of paths to route an incoming traffk: through a 
communication network in whteh a plurality of label 
switched paths between an ingress node and an egress 

30 node are provided, and the incoming traffic at the in- 
gress node is labeled and delivered through the network 
to the egress node, the method includes assigning one 
of a set of priorities for each of the plurality of physical 
links and the plurality of label switched paths being al- 

35 located to the physical links; allocating a plu ralrty of for- 
warding equivalent class (FEC) elements ofthe incom- 
ing traffic at the. ingress node for the plurality of label 
switched paths in order of the respective priorities of the 
plurality of physical links until an amount of the traffic 

40 delivered on one of the plurality of physkjal links having 
a first priority; and delivering the labeled traffic on the 
plurality of label switched paths on an FEC-element ba- 
sis so as to route the labeled traffic through the network 
to the egress node, wherein, after the amount of thetraf- 

45 fic delivered on the one of the plurality of physical links 
has exceeded the predetermined threshold, the traffic 
is routed to others of the plurality of label swrtched paths 
having physical links of a second priority lower than the 
first priority of the one of the plurality of physical links. 

50 [0020] According to the above-described invention, 
the method for selection of paths to route the incoming 
traffb through the communkration network is effective in 
dispersing the traffic load to the selected paths on the 
network and in optimizing the use of network resources. 

55 By assigning the first priority for main route paths of the 
network and the second priority for sub-route paths of 
the network, the traffic load dispersion to the selected 
. paths can be effectively achieved. 
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[0021] Another embodiment provides a method for 
selecting paths to route Incoming trafTic through a conv 
munlcation network in which a pluraDty of label switched 
paths between an ingress node and an egress node are 
provided, and the incoming traffic at the ingress node is 
labeled and delh/ered through the network to the egress 
node, the method includes allocating a plurality of FEC 
priorities for a plurality of forwarding equivalent dass 
FEC elements of the incoming traffrc at the ingress 
node; assigning one of a set of priorities for each of the 
plurality of physical links and aiiocating the plurality of 
label switched paths to the plurality of physical links; al- 
locating the plurality of FEC elements of the incoming 
traffic at the ingress node for the plurality of label 
switched paths in order of the respective priorities of the 
plurality of physical links and in order of the respective 
FEC priorities of the plurality of FEC elements; and de- 
Ih^ering the labeled traffic on the plurality of label 
switched paths on an FEC-element basis so as to route 
the labeled traffic through the networic to the egress 
node. 

[0022] According to the above-described invention, 
the method for selection of paths to route the incoming 
traffic through the communication network is effective in 
dispersing the traffic load to the selected paths on the 
network and in optimizing the use of networi< resources, 
The traffic load dispersion to the selected paths can be 
achieved with increased flexibility by the allocation of 
the path priorities and the FEC priorities specified by a 
network administrator. 

[0023] The invention provides an ingress-node appa- 
ratus for path selection to route incoming traffic through 
a communication network in which a plurality of label 
switched paths between an ingress node and an egress 
node are provided, and the incoming traffic at the in- 
gress node Is labeled and delh/ered through the network 
to the egress node. An FEC allocation unit equally allo- 
cates a plurality of FEC elements of the incoming traffic 
at the ingress node for the plurality of label switched 
paths; and a traffic delivery unit which delivers the la- 
beled traffic on the plurality of label switched paths on 
an FEC-element basis so as to route the labeled traffic 
through the network to the egress node. 
[0024] According to the above-described invention, 
the selection of paths to route the Incoming traffic 
through the communication network is effecth/e In dis- 
persing the traffic load to the selected paths on the net- 
work and in optimizing the use of network resources. 
Reversing of a sequence of data packets sent by the 
same temfiinal (packets out of order), at the egress, node 
of the network can be effectively reduced. 
[0025] The invention further provides an ingress-hode 
apparatus for selection of paths to route incoming traffic 
through a communication network in which a plurality of 
label switched paths between an ingress node and an 
egress node are provided, and the incoming traffic at 
the ingress node is labeled and delivered through the 
network to the egress node. An FEC allocation unit 



which allocates a plurality of forwarding equivalent dass 
FEC elements of the incoming traffic at the Ingress node 
for the plurality of label switched paths, the respective 
label switched paths being tied to a a plurality of physical 

5 links having predetenmined data rates, and the number 
of FEC elements allocated for each of the label switched 
paths being proportional to the predetennined data rate 
of the physfcal links. A traffic delivery unit delivers the 
labeled trafffc on the plurality of label switched paths on 

10 a FEC-element basis so as to route the labeled traffic 
through the networic to the egress node. 
[0026] According to the above-described invention, 
the apparatus for selection of paths to route the incom- 
ing traffic through the connmunication network is effec- 
ts tive in dispersing the traffic load to the selected paths 
on the networic and in optimizing the use of network re- 
sources. Concentration of the traffic load on a specific 
path of the network can be effectively avoided. 
[0027] Another embodiment provides an ingress- 

20 node apparatus for selectk)n of paths to route incoming 
traffic through a communication network in which a plu- 
rality of label switched paths between an ingress node 
and an egress node are provided, and the incoming traf- 
fic at the ingress node is labeled and delivered through 

25 the networic to the egress node, the apparatus including: 
an FEC alk>cation unit which allocates a plurality of for- 
warding equivalent class FEC elements of the incoming 
traffic at the ingress node for the plurality of label 
switched paths, the respective label switched paths be- 

30 ing tied to a plurality of physical links having predeter- 
mined weight factors, and the number of FEC elements 
allocated for each of the label switched paths being pro- 
portional to the predetenmined weight factor of the phys- 
ical link; and a traffic delivery unit which delivers the la- 

35 beled traffic on the plurality of label switched paths on 
an FEC-element basis so as to route the labeled traffic 
through the network to the egress node. 
[0028] According to the above-described invention, 
the apparatus for selection of paths to route the incom- 

40 ing traffic through the communication network is effec- 
tive in dispersing the traffic load to the selected paths 
on the networic and in optimizing the use of network re- 
sources. The traffic load dispersion to the selected paths 
can be effectively suited to the network management 

45 conditions specified by a networic administrator. 

[0029] The Invention further provides an ingress-node 
apparatus for selection of paths to route incoming traffic 
through a communication network In which a plurality of 
label switched paths between an ingress node and an 

so egress node are provided, and the incoming traffic at 
the Ingress node is labeled and delh^ered through the 
network to the egress node, and one of a set of priorities 
is assigned for each of the plurality of physic?al links and 
the plurality of label switc^hed paths being allocated to 

55 the physic^ links. An FEC allocation unit allocates a plu- 
rality of fonvarding equivalent class (FEC) elements of 
the incoming traffic at the ingress node for the plurality 
of label switched paths in order of the respective priori- 
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ties of the pturalrty of physical links until an amount of 
the trafTic dern^ered on one of the plurality of physical 
links having a first priority exceeds a predetennined 
threshold; and a traffk: delivery unit delivers the labeled 
traffic on the plurality of label switched paths on an FEC- 
element basis so as to route the labeled traffk: through 
the network to the egress node. After the amount of the 
traffic delivered on the one of the plurality of physk:al 
links has exceeded the predetermined threshold, the 
traffic is routed to others of the plurality of physk:al links 
having a second priority lower than the first priority of 
the one of the plurality of physical links. 
[0030] According to the above-described invention, 
the apparatus for selection of paths to route the Incom- 
ing traffic through the communication network is effec- 
tive in dispersing the traffic toad to the selected paths 
on the network and in optimizing the use of network re- 
sources. By assigning the first priority for main route 
paths of the network and the second priority for sub- 
route paths of the network, the traff ic load dispersion to 
the selected paths can be effectively achieved. 
[0031 ] The invention further provides an ingress-node 
apparatus for selection of paths to route incoming traffic 
through a communication network in which a plurality of 
label switched paths between an ingress node and an 
egress node are provided, and the incoming traffic at 
the ingress node is labeled and delivered through the 
network to the egress node, a plurality of FEC priorities 
being allocated for a plurality of forwarding equivalent 
class FEC elements of the incoming traffic at the ingress 
node, and one of a set of priorities being assigned for 
each of the plurality of physical links and the plurality of 
label switched paths being allocated to the plurality 
physical links. An FEC allocation unit allocates the plu- 
rality of FEC elements of the incoming traffic at the in- 
gress node for the plurality of label switched paths In 
order of the respective priorities of the plurality of label 
switched paths and in order of the respective FEC pri- 
orities of the plurality of FEC elements; and a traffic de- 
livery unit delivers the labeled traffte on the plurality of 
label switched paths on an FEC-element basis so as to 
route the labeled traffb through the network to the 
egress node. 

[0032] According to the above-described invention, 
the apparatus for selection of paths to route the inconrv 
Ing traffic through the communication network is effec- 
tive in dispersing the traffic load to the selected paths 
on the network and in optimizing the use of network re- 
sources. The traffk: load dispersion to the selected paths 
can be achieved with increased flexibility by the alloca- 
tion of the path priorities and the FEC priorities specified 
by a network administrator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0033] FIG. 1 is a diagram for explaining the concept 
of LSP (Label Switched Path) load dispersion in MPLS 
adiaptiye traffic engineering (MATE) according to the 



path selection method of the invention. 
[0034] RG. 2 is a block diagram of an ingress LSR 
(Label Switched Router) on an MPLS network to whteh 
the MPLS adaptive traffic engineering is applied. 

5 [0035] FIG. 3 is a diagram for explaining an FEC (For- 
ward Equivalent Class) routing table in the ingress LSR. 
[0036] RG. 4 is a diagram for explaining an FEC-label 
mapping table In the ingress LSR. 
[0037] FIG. 5 is a diagram for explaining an FEC-label 

10 mapping table in a first prefen-ed embodiment of the in- 
gress LSR. 

[0038] FIG. 6 Is a diagram for explaining an FEC-label 
mapping table in a second preferred embodiment of the 
ingress LSR. 

15 [0039] FIG. 7 is a diagram for explaining an FEC-label 
mapping table in a third preferred embodiment of the 
ingress LSR. 

[0040] RG. 8 Is a diagram for explaining an FEC-label 
mapping table In a fourth preferred embodiment of the 
20 ingress LSR. 

[0041] FIG. 9 is a diagram for explaining an FEC-label 
mapping table in the fourth preferred embodiment of the 
ingress LSR. 

[0042] FIG. 10 is a diagram for explaining an FEC- 
25 label mapping table in a fifth preferred embodiment of 
the ingress LSR. 

[0043] FIG. 11 is a block diagram of an intemnediate 
LSR on the MPLS network. 

[0044] FIG. 12isadiagramforexplainingalabelmap- 
30 ping table in the intermediate LSR. 

[0045] FIG. 1 3 is a block diagram of an egress LSR 
on the MPLS networic. 

[0046] FIG. 1 4 is a diagram for explaining the relation- 
ship between a physical link (port). LSPs, and FECS. 
35 [0047] FIG. 1 5 is a diagram for explaining packet for- 
warding using the FEC-Label Mapping Table of FIG. 5 

DETAILED DESCRIPTION 

40 [0048] A description will now be provided of preferred 
embodiments of the present inventton with reference to 
the accompanying drawings. 

[0049] The scheme of Multiprotocol Label Switching 
MPLS adaptive traffic engineering (often called MATE) 

45 has the potential for effecth^ely optimizing the use of net- 
work resources. In order to achieve this scheme, It is 
desired to provide a data communication network hav- 
ing a capability of selecting a plurality of paths passing 
through a router at an arbitrary node of the networtc 

50 when transmitting data on the network. 

[0050] For example, when the traffic load on a certain 
path becomes too heavy, another path having a larger 
capacity can be selected for transmitting the traffic 
through the other path with the large capacity, rather 

55 than through the overioaded path. Hence, by making 
use of the MPLS, the traffic load can be effectively dis- 
persed to the selected paths on the network and a long- 
tenm congestion state of the network can.be avoided. If 
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a plurality of label switched paths within the MPLS net- 
work are predefined for transmitting the incoming traffic 
addressed to a same destination according to the load 
dispersion capability of the MPLS, it is possible to dis- 
perse the incoming traffic load to the selected ones of 
the plurality of paths by routing the majority part of the 
Incoming traffic to the selected paths and the remainder 
to other paths of the plurality of paths. In addition to the 
load dispersion capability provided by the MPLS, it Is 
possible to attach a small, much-abbreviated label in the 
packet header, which is arbitrarily selected regardless 
of the IP address of the packet. Hence, it is possible to 
easily carry out the load dispersbn routing to the label 
switched paths. 

[0051 ] Further, in the MPLS scheme, an incoming da- 
ta packet at the ingress node of the network is grouped 
into a plurality of FEC (forwarding equivalent class) el- 
ements, and the plurality of FEC elements of the packet 
are allocated for the plurality of label switched paths on 
the network on an FEC-element basis. The grouping of 
the packet into the FEC elements can be arbitrarily per- 
formed, which need not be in confomnity with the full IP 
address carried by the packet For example, the group- 
ing of the packet into the FEC elements may be per- 
formed by using either the prefix or part of the IP address 
of the packet or the destination IP address of the packet 
FIG. 1 shows the concept of the label switched path 
(LSP) load dispersion in the MPLS adaptive traffic en- 
gineering (MATE) according to the method of the 
present Invention. 

[0052] FIG. 14 shows the conciept of the relationship 
between a physical link (port), label switched paths, and 
forward equivalent class elements (FECs). 
[0053] In FIG, 1 , a traffic engineering area of a label 
switching network (hereinafter called MPLS network) 
between ingress LSR (label switching router) 10 and an 
egress LSR 12 Is illustrated. In the traffic engineering 
area between the ingress LSR 10 and the egress LSR 
1 2, a label switched path (LSP) 21 and a label switched 
path (LSP) 22 are predefined. 

[0054] For the sake of simplicity of description, sup- 
pose that only two LSPs are provided in the traffic engi- 
neering area of the MPLS network. However, it would 
be readily understood that three or more LSPs may be 
provided In the traffte engineering area of the MPLS net- 
work. Further, the data rate of the physical link of LSP 
21 aind the data rate of the physical link of LSP 22 may 
be different from each other. Generally, a packet- 
switched network, such as the MPLS network, can carry 
out data-rate conversion. Two routers of different data 
j^ates can exchange packets, since each connects to its 
node at its proper data rate. 

[0055] Suppose that, in the MPLS network of FIG. 1 , 
the LSP 21 extencis from the ingress LSR 10 to the 
egress LSR 12 through two intermediate LSRs 13 and 
14, while the LSP 22 extends from the Ingress LSR 10 
to the egress LSR'1 2 through two intermediate LSRs 16 
and 16. 



[0056] In accordance with network management con- 
ditions specried by a network administrator, an incom- 
ing data packet at the ingress LSR 1 0 is grouped into a 
plurality of FEC elements, such as FEC#1. FEC#2, 

5 FEC#3 and FEC#4, and the plurality of FEC elements 
of the incoming packet are allocated for the label 
switched paths 21 and 22. Hereinafter, FEC#1 and oth- 
ers are called FEC IDs. One or more FEC elements can 
be allocated for a single label switched path and one or 

10 more label switched paths may be allocated to a single 
physical link. A plurality of FEC IDs are predetemnlned 
for the FEC elements allocated for the label switched 
paths 21 and 22 at the ingress LSR 1 0. 
[0057] In the present embodiment, as shown In FIG. 

15 1 , the FEC #1 and the FEC #2 are allocated tor the LSP 
21 , and the FEC #3 and the FEC #4 are allocated for 
the LSP 22. In order to attain the LSP load dispersion 
on the MPLS network, the distrlbutton of data elements 
of the incoming packet to the respective label switched 

20 paths within the MPLS network in the present embodi- 
ment is perfomned on an FEC-element basis. 
P058] Further, suppose that the MPLS network of the 
present embodiment to whteh the MPLS adaptive traffic 
engineering is applied is intended for speeding up data 

25 convnunteation over an ATM network. Suppose that a 
separate IP-based network, other than the ATM net- 
work, is connected to the egress edge of the MPLS net- 
work of the present embodiment. 
[0059] FIG. 2 is a block diagram of the ingress LSR 

30 10 on the MPLS network to which the MPLS adaptive 
traffte engineering is applied. 

[0060] As shown in FIG. 2, the Ingress LSR 10 gen- 
erally comprises a header analysis unit 31 , an FEC re- 
trieval unit 32, an FEC routing table 34, an ATM cell gen- 

35 erator unit 33. an FEC-label mapping unit 35, and an 
FEC-label mapping table 36. As a stream of IP data 
packets enter the ingress edge of the MPLS network, 
the first incoming data packet is received at an input ter- 
minal 30 of the header analysis unit 31 . 

40 [0061] In the ingress LSR of FIG. 2, the header anal- 
ysis unit 31 analyzes the IP packet header, which pre- 
cedes the incoming data packet The header analysis 
unit 31 reads, from the header, a source IP address, a 
destination IP address, a source TCP/UDP port idenll- 

45 fier, a destination TCPAJDP port Identifier. The header 
analysis unit 31 supplies the read header elements to 
the FEC retrieval unit 32, and, in parallel to this, the 
header analysis unft 31 supplies the data packet to the 
ATM cell generator unit 33; 

50 [0062] In the ingress LSR of FIG. 2, the FEC retrieval 
unit 32 produces a specific FEC ID (and its FEC priority) 
from the received header elements (the source IP ad- 
dress, the destination IP address, the source TCP/UDP 
port ID, the destination TCP/UDP port ID) by retrieving 

55 the FEC routing table 34 (shown in FIG. 3) based on the 
received header elements. The specifk: FEC ID, ob- 
tained by the FEC retrieval unit 32, is used to determine 
a fonvarding equivalent class FEC to which the Incom- 
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ing data packet pertains. 

[0063] FIG. 3 shows an FEC routing table 34 in the 
ingress LSR of FIG. 2. For example, the FEC routing 
table 34 is stored in a memory of the ingress LSR 10. 
As shown in FIG. 3, the FEC routing table 34 contains 
a plurality of records corresponding to a plurality of pre- 
detemiined FEC IDs, each record having a source IP 
address field, a destination IP address field, a source 
TCPAJDP port ID field, a destination TCP/UDP port ID 
field, and an FEC priority field, corresponding to one of 
the plurality of predetemiined FEC IDs allocated for the 
label switched paths 21 and 22. 
[0064] In the FEC routing table of FIG. 3, the source 
IP address field defines an IP address of a source ter- 
minal or an IP address of an external network including 
the source temninat. In a case of the source tenminars 
IP address, the source IP address is a unique, 32-bit 
temninat address Identifier that Is expressed in dotted 
decimal form with four address fields, such as 
"10.25.1. 1". In a case of the network's IP address, the 
source IP address is a unique network address identifier 
that is expressed in dotted decimal fomn with four ad- 
dress fields with a prefix, such as "1 0.25.2.0/24". The 
prefix 724" in the example "10.25.2.0/24" means that 
only the upper 24 bits of the 32-bit identifier are valid to 
identify the source network address, that is, the source 
network IP address is "1 0.25.2". 

[0065] In the FEC routing table of FIG. 3, the destina- 
tion IP address field defines an IP address of a destina- 
tion terminal or an IP address of an extemal networic 
including the destination terminal. In a case of the des- 
tination terminal's IP address, the destination IP ad- 
dress is a unique, 32-bit terminal address identifier that 
is expressed in dotted decimal form with four address 
fields, such as "1 0.25.1 .1 ". In a case of the network's IP 
address, the destination IP address is a unique networic 
address identifier that is expressed in dotted decimal 
fomn with four address fields with a prefix, such as 
"10.25.2.0/24", The prefix "/24" in the example 
"10.25.2.0/24" means that only the upper 24 bits of the 
32-bit Identifier are valid to identify the destination net- 
work address, that is, the destination network's IP ad- 
dress Is "10.25.2". 

[0066] In the FEC routing table of FIG. 3, the source 
TCP/UDP port ID field defines a TCP (transmission con- 
trol protocol) port Identifier or UDP (user datagram pro- 
tocol) port identifier of the source terminal. The source 
TCP/UDP port ID is obtained by reading the TCP/UDP 
packet header Included in the IP packet. For example, 
the source TCP/UDP port ID "20", shown in FIG. 3, 
means that an FTP (file transfer protocol) application as 
a TCP layer application, is the source of the incoming 
-IP packet, 

[0067] In the FEC routing table of FIG. 3, the destina- 
tion TCP/UDP port ID field defines a TCP port identifier 
or UDP port identifier of the destination terminal. The 
destination TCP/UDP port ID is obtained by reading the 
TCP/UDP packet header included In the IP packet. The 



FEC routing table of FIG. 3 contains both the source 
TCP/UDP port ID field and the destination TCP/UDP 
port ID field. Generally, the port ID, designated by the 
client, is exchanged between the client and the server. 

5 However, it is uncertain whether the client or the server 
is the source tenfninal orthe destination terminal. Hence, 
the FEC routing table of FIG. 3 contains both the source 
port ID field and the destination port ID field. 
[0068] Further, in the FEC routing table of FIG. 3, the 

10 FEC priority field defines an FEC priority that Is used to 
set a specific priority level for one of the plurality of pre- 
detennined FEC IDs allocated for the label switched 
paths 21 and 22, 

[0069] In the ingress LSR of FIG. 2, the PEG retrieval 
IS unit 32 supplies the specific FEC ID (and Its FEC prior- 
ity), obtained by retrieving the FEC routing table 34 
based on the above packet header elements, to the 
FEC-label mapping unit 35. 

[0070] The FEC-label mapping unit 35 is connected 
20 to the FEC-label nnapping table 36, and produces a spe- 
cific label value and a specific output port ID from the 
received FEC ID by retrieving the FEC-label mapping 
table 36 (which is shown in FIG. 4) based on the FEC 
ID. The FEC-label mapping unit 35 supplies the label 
25 value and the output port ID to the ATM cell generator 
unit 33. 

[0071] RG. 4 shows an FEC-label mapping table 36 
in the Ingress LSR of FIG. 2. For example, the FEC-label 
mapping table 36 is stored in a memory of the ingress 

30 LSR 1 0. As shown in FIG. 4, the FEC-label mapping ta- 
ble 36 contains a plurality of records con^esponding to 
the plurality of predetemnined FEC IDs. each record 
having a label value address field and an output port ID, 
corresponding to one of the plurality of predetermined 

35 FEC IDs allocated for the label switched paths. In the 
example of FIG. 4 there are four label switched paths 
and each label switched path is allocated to a different 
physical link. 

[0072] As shown in FIG. 4, the predetermined FEC 
40 IDs, such as #1 , #2, etc., in the FEC-label mapping table 
are the same as those corresponding elements in the 
FEC routing table of FIG. 3. The label value field of each 
record in the FEC-label mapping table of FIG. 4 defines 
a label value corresponding to one of the predetermined 
45 FEC IDs, such as LO, LI , etc. The output port ID field in 
the FEC-label mapping table defines an output port ID 
corresponding to one of the predetermined FEC IDs, 
such as PO, PI, etc. FIG. 14 shows the relationship be- 
tween the output port, label switched paths, and the 
50 FECs. 

[0073] In the ingress LSR of FIG. 2, the ATM cell gen- 
erator unit 33 generates an ATM cell from the IP data 
packet sent by the header analysis unit 31 In parallel to 
this, the ATM cell generator unit 33 produces a label 
55 from the label value sent by the FEC-label mapping unit 
35, and attacheis the label to the header (the VPI/VCI 
field) of the ATM cell. In the header format of the ATM 
cell, the virtual path identifier (VPI) is 8 bits at the user- 
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network interface and 12 bits at the network-network In- 
terface, allowing for more virtual paths to be supported 
wfthin the network. The virtual channel identifier (VCI) 
is used for routing to and from the end user. 
[0074] The ATM cell generator unit 33 delivers the la- 
beled ATM cell from its output port indicated by the out- 
put port ID (sent by the FEC-label mapping unit 35), to 
the individual downstream LSR on the MPLS network. 
[0075] A description will now be given of a first pre- 
f enred embodiment of the path selection method and ap- 
paratus of the present invention with reference to FIG. 5. 
[0076] FIG. 5 shows an FEC-label mapping table in 
the first preferred embodiment of the ingress LSR on the 
MPLS network. 

[0077] In the present embodiment, the Ingress LSR 
1 0 generally comprises the header analysis unit 31 , the 
FEC retrieval unit 32. the FEC routing table 34, the ATM 
cell generator unit 33, the FEC-label mapping unit 35 
and the FEC-label mapping table 36, which are essen- 
tially the same as con^esponding elements in FIG. 2 ex- 
cept that the FEC-label mapping table 36 In the present 
embodiment is configured as shown in FIG. 5, and the 
FEC-label mapping unit 35 produces the label value and 
the output port ID in response to the FEC ID by retrieving 
the FEC-label mapping table of FIG. 5. 
[0078] As shown in FIG. 5. in the FEC-label mapping 
table 36 of the present embodiment, the plurality of FEC 
elements of the incoming traffic at the ingress node of 
the MPLS networic are equally allocated for the plurality 
of label switched paths (LSPs). Suppose that, in the ex- 
ample of FIG. 5. the number of the FEC IDs in the FEC- 
label mapping table 36 is 1 0, and the number of the out- 
put ports in the table 36 is 5. In this example the number 
of output ports corresponds to the number of LSPs in 
the network by chance. In such a case, two of the ten 
FEC IDs are allocated to one of the five output port IDs 
as shown in FIG. 5. The relationship between the FEC 
lbs, the label switched paths, and the physical link (out- 
put port) is shown in FIG. 15. 

[0079] In the ingress LSR 10 In whrch the FEC-label 
mapping table 36 of FIG. 5 is incorporated, the FEC re- 
trieval unit 32 and the FEC-label mapping unit 35 equally 
allocate the plurality of FEC elements of the incoming 
traffic at the ingress node for the plurality of LSPs, as 
shown In FIG. 15. The ATM cell generator unit 33 deliv- 
ers the labeled taaffic on the plurality of LSPs on an 
FEC-element basis so as to route the labeled trafflc 
through the MPLS network to the egress node. 
[0080] In the present enibodiment, the plurality of 
FEC elements of the incoming traffic at the ingress node 
are equally allocated for the label switched paths and 
the label switched paths are equally allocated to the 
physical links, and the labeled traffic is delivered on the 
selected paths on an FEC-element basis. The path se- 
lection method and apparatus of the present embodi- 
ment is effective in dispersing the traffic load to the se- 
lected paths on the network and in optimizing the use of 
network resources. In particular, the reversing of the se- 



quence of data packets sent by the same terminal, at 
the egress node (the egress LSR 1 2) of the networic can 
be effectively prevented. Although the FEC IDs are 
equally allocated in this embodiment that would not nec- 

5 essarily have to be the case. 

[0081 1 In the above-described embodiment, the deliv- 
ery of the labeled traffic on the selected paths is per- 
formed at the ingress LSR 1 0 on an FEC-element basis. 
Altematively, the delivery of the labeled traffic on the se- 

10 lected paths may be perfomried on a packet basis. In the 
alternative embodiment, it is possible to effectively dis- 
perse the traffic load on the individual paths into the se- 
lected paths. However, if the incoming traffic is dh^ided 
into a series of packets, such packets will be delivered 

15 on different paths of the networic to the egress node. In 
such a case, it is necessary that the egress LSR 12 re- 
assemble the packets, received from the different paths, 
into the original message. 

[0082] A description will now be given of a second pre- 
20 ferred ennbodiment of the path selection method and ap- 
paratus of the present invention with reference to FIG. 6. 
[0083] FIG. 6 shows an FEC-label mapping table in 
the second preferred embodiment of the ingress LSR 
on the MPLS networic. 

25 [0084] In the present embodiment, the ingress LSR 
1 0 generally comprises the header analysis unit 31 , the 
FEC retrieval unit 32, the FEC routing table 34, the ATM 
cell generator unit 33, the FEC-label mapping unit 35 
and the FEC-label mapping table 36, which are essen- 

30 tially the same as corresponding elements in FIG. 2 ex- 
cept that the FEC-label mapping table 36 in the present 
embodiment is configured as shown in FIG. 6, and the 
FEC-label mapping unit 35 produces the label value and 
the output port ID In response to the FEC ID by retrieving 

35 the FEC-label mapping table of FIG. 6. 

[0085] As shown in FIG. 6. in the FEC-label mapping 
table 36 of the present embodiment, the plurality of FEC 
elements of the incoming traffic at the ingress node of 
the MPLS networic are allocated forthe plurality of LSPs 

40 such that the respective LSPs which are allocated to 
physical links which have predetermined data rates and 
the number of FEC elements, allocated for each physi- 
cal link, is proportional to the predetenmined data rate 
of that physical link. 

45 [0086] Suppose that, In the example of FIG. 6, the 
nurrt)er "M" of the FEC IDs In the FEC-label mapping 
table 36 is 1 0, and the number of the output ports in the 
table 36 is 3. Further, in the example of FIG. 6, the cor- 
responding physical link for the output port PC has a first 

50 data rate "a" (= 1 Mbps). the con-esponding physical link 
for the output port PI has a second data rate "b" (= 3 
Mbps), and the corresponding physical link forthe out- 
put port P2 has a third data rate "c" (= 6 Mbps). 
[0087] In the above-mentioned case, the number of 

55 FEC elements allocated for the LSP1 (which is indicated 
by "LO"). the number of FEC elements allocated for the 
LSP2, LSP3, and LSP4 (which is indicated by "L1-L3"), 
and the number of FEC elements allocated for the 



. BNSObciD: <EP :i100233A2j_> 




EP 1 100 



LSP5-LSP16 (which is indicated by "L4-L9') are deter- 
mined in accordance with the following equations. 

L0=M*a/(a4-t>H:) 



L1-L3 = M*b/(a+t>+c) 

10 

L4-L9 = M*c/(a+b+c) 

[0088] Substituting M=1 0, a=1 , b=3, and 0=6 into the 
above equations yields L0=1 , L1 -L3=3, and L4-L9=6. As 
In the FEC-label mapping table of FIG. 6. the FEC#1 is i5 
allocated for the output port PC (corresponding to the 
LSP1 In this example), the FEC#2, FEC#3 and FEC#4 
are allocated for the output port PI (corresponding to 
the LI -L3 in this example), and the FEC#5-FEC#1 0 are 
allocated for the output port P2 (corresponding to the 20 
L4-L9 in ths example). 

[0089] In the ingress LSR 10 in which the FEC-label 
mapping table 36 of FIG. 6 is incorporated, the FEC re- 
trieval unit 32 and the FEC-label mapping unit 35 allo- 
cate the plurality of FEC elements of the incoming traffic 25 
at the ingress node for the plurality of LSPs such that 
the number of FEC elements allocated for each of the 
LSPs is proportional to the predetemiined data rate of 
the physical link. The ATM cell generator unit 33 delivers 
the labeled traffic on the plurality of LSPs on an FEC- 30 
element basis so as to route the labeled trafTic through 
the MPLS network to the egress node. 
[0090] In the present embodiment, the plurality of 
PEC elements of the incoming traffic at the ingress node 
are allocated for the label switched paths in the data- 35 
rate-proportional manner, and the labeled traffic is de- 
livered on the selected paths on an PEC-element basis. 
The path selection method and apparatus of the present 
embodiment is effective in dispersing the traffic load to 
the selected paths on the network and in optimizing the ^ 
use of network resources. In particular, concentration of 
the trafTtc load on a specific path of the network can be 
effectively avoided. This will be effective in preventing 
the slowness of data transmission on the communica- 
tion network caused by the delay of the specific path 
where the traffic load is concentrated. 
[0091] A description will now be given of a third pre- 
ferred embodiment of the path selection method and ap- 
paratus of the present invention with reference to FIG. 7. 
[0092] FIG. 7 shows an FEC-label mapping table In so 
the third preferred embodbnent of the. ingress LSR on 
the MPLS network. 

[0093]- In the present embodiment, the ingress LSR 
1 0 generally cornprises the header analysis unit 31 , the 
FEC retrieval unit 32. the FEC routing table 34, the ATM 55 
cell generator unit 33, the FEC-label mapping unit 35 
and the FEC-label mapping table 36, which are essen- 
tially the sariie as conresponding elements in FIG. 2 ex- 
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cept that the FEC-label mapping tab|e 36 in the present 
embodiment is configured as shown In RG. 7, and the 
FEC-label mapping unit 35 produces the label value and 
the output port ID in response to the FEC ID by retrieving 
the FEC-label mapping table of FIG. 7. 
[0094] As shown in FIG. 7, in the FEC-label mapping 
table 36 of the present embodiment, the plurality of FEC 
elements of the incoming traffk: at the ingress node of 
the MPLS networic are allocated for the plurality of 
LSPS. The plurality LSPs is tied to the physical links 
such that the respective physical links have predeter- 
mined weight factors, and the number of FEC elements, 
allocated for each physical link, is proportional to the 
predetermined weight factor of that physical link. 
[0095] Suppose that, in the example of FIG. 7, the 
number "M" of the FEC IDs in the FEC-^el mapping 
table 36 Is 1 0. and the number of the output ports in the 
table 36 Is 3. Further, In the example of FIG. 7, the cor- 
responding LSP1 and LSP2 for the output port PO has 
a first weight factor "wl" (=20%), the corresponding 
LSP3-LSP7 for the output port PI has a second weight 
factor "w2" (=50%), and the corresponding 
LSP8-LSP10 for the output port P2 has a third weight 
factor "W3'' (=30%). 

[0096] In the above-mentioned case, the number of 
FEC elements allocated for the LSP1 and LSP2 (whtoh 
is indicated by "LO and LI"), the number of FEC ele- 
ments allocated for the LSP3-LSP7 (which is Indicated 
by "l^-LB"), and the number of FEC elements allocated 
for the LSP8-LSP10 (which is indicated by "L7-L9") are 
detennined in accordance with the following equations. 

L0-L1 = M*w1 /(w1 +W2+W3) 



L2-L6 = M*w2/(w1+w2 +w3) 



L7-L9 = M*w3/(w1+w2 +w3) 

[0097] Substituting M-10, w1=20%, b=50%, and 
c=30% into the above equations yields L0-L1=2, 
L2-L6=5, and L7-L9=3. As in the FEC-label mapping ta- 
ble of FIG. 7, the FEC#1 and FEC#2 are allocated for 
the output port PO, the FEC#3-FEC#7 are aOocated for 
the output port PI , and the FEC#8-FEC#10 are allocat- 
ed for the output port P2. 

[0098] In the ingress LSR 10 in which the FEC-label 
mapping table 36 of FIG. 7 is incorporated, the FEC re- 
trieval unit 32 and the FEC-label mapping unit 35 allo- 
cate the plurality of FEC elements of the incoming traffic 
at the ingress node for the plurality of LSPs such that 
the number of FEC elements allocated for each of the 
l_SPs is proportional to the predetemiined weight factor 
of the physfeal link. The ATM cell generator unit 33 de- 
livers the labeled traffic on the plurality of LSPs on an 
FEC-element basis so as to route tlie labeled traffic 
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through the MPLS network to the egress node. 
[0099] In the present OTbodiment, the plurality of 
FEC elements of the incoming trafHc at the ingress node 
are allocated for the plurality of label switched paths 
(LSPs) in the weight-factor-proportional manner, and 
the labeled traffic is delivered on the selected paths on 
an FEC-element basis. The path selection method and 
apparatus of the present embodiment is effective in dis- 
persing the traffic load to the selected paths on the net- 
woric and in optimizing the use of network resources. In 
particular, by detenminlng the weight factors of the plu- 
rality of LSPs to appropriate values or the weight factors 
of the physteal links, the traffic load dispersion to the se- 
lected paths can be effectively suited to the network 
management conditions specified by the network ad- 
ministrator. 

[0100] A description will now be given of a fourth pre- 
ferred embodiment of the path selection method and ap- 
paratus of the present invention with reference to FIG, 
8 and FIG, 9. 

[0101] FIG. 8 shows an FEC-label mapping table In 
the fourth preferred embodiment of the ingress LSR be- 
fore an amount of the trafffc delivered on the physical 
link PC having a first priority exceeds a predetermined 
threshold. FIG. 9 shows an FEC-label mapping table in 
the fourth preferred embodiment of the ingress LSR af- 
ter the amount of the traffic delivered on the physical link 
PO has exceeded the threshold. 

[0102] In the present embodiment, the ingress LSR 
1 0 generally comprises the header analysis unit 31 , the 
FEC retrieval unit 32, the FEC routing table 34, the ATM 
cell generator unit 33, the FEC-label mapping unit 35 
and the FEC-label mapping table 36, which are essen- 
tially the same as corresponding elements in F^IG. 2 ex- 
cept that the FEC-label mapping table 36 in the present 
embodiment is configured as shown in FIG. 8 or FIG. 9. 
and the FEC-label mapping unit 35 produces the label 
value and the output port ID in response to the FEC ID 
by retrieving the FEC-label mapping table of FIG. 8 or 
FIG. 9. 

[01 03] Suppose that, in the present embodiment, one 
of a set of priorities is assigned for each of the plurality 
of physical links within the MPLS networic. Any number 
of label switched paths may t)e allocated to each of the 
plurality of physical links such that It may be considered 
that the label switched paths assigned to the physteal 
link have the priority of the phys'ical link. . 
[0104] As shown in FIG. 8, in the FEC-label mapping 
table 36 of the present embodiment, the plurality of FEC 
elements of the incoming traffic at the Ingress node of 
the MPLS networic are allocated forthe plurality of LSPs 
in order of the respective priorities of the plurality of 
LSPs before an amount of the traffic delivered on one 
of the plurality of physical links having a first priority ex- 
ceeds a predetermined threshold. Specifically, in the ex- 
ample of FIG. 8, the FEC#1, FEC#2 and FEC#3 are al- 
located for the first-priority LO, L1 and L2conresponding 
to the output port PO before the amount of the traffic de- 



livered on the physical link having the first priority ex- 
ceeds the threshold, 

[0105] Asshown in RG. 9. afterthe amount of the traf- 
fic delivered on the physical link having the first priority 

5 has exceeded the threshold, in the FEC-label mapping 
table 36 o1 the present embodiment, the remainders of 
the plurality of FEC elements of the incoming traffk; at 
the ingress node of the MPLS networic are allocated to 
others of the plurality of physical links having a second 

10 priority lower than the first priority. Specifically, in the ex- 
ample of FIG. 9. the FEC#4 and FEC#5 (the subsequent 
ones of the plurality of FEC elements of the incoming 
trafffc) are allocated for the second-priority physical link 
con^esponding to the output port PI after the amount of 

15 the traffte delh/ered on the physical link having the first 
priority has exceeded the threshold. 
[0106] In the Ingress LSR 10 in whteh the FEC-label 
mapping table 36 of FIG. 8 or FIG. 9 Is Incorporated, the 
FEC retrieval unit 32 and the FEC-label mapping unit 

20 35 allocate the plurality of FEC elements of the Incoming 
traffic at the Ingress node for the plurality of LSPS In 
order of the respective priorities of the plurality of phys- 
ical link before the amount of the traffic delivered on one 
of the plurality of physical links having a first priority ex- 

25 ceeds a predetenmined threshold. After the amount of 
the traffte on the physteal link has exc^eeded the thresh- 
old, the FEC retrieval unit 32 and the FEC-label mapping 
unit 35 allocate the remainders of the plurality of FEC 
elements of the traffic for others of the plurality of LSPs 

30 having physteal links of a second priority lower than the 
first priority. The ATM cell generator unit 33 delivers the 
labeled traffte on the plurality of LSPs on an FEC-ele- 
ment basis so as to route the labeled traffic through the 
MPLS network to the egress node, wherein, after the 

35 amount of the traffic on the physical link has exceeded 
the threshold,the trafffc Is routedto othersof the plurality 
of LSPs having physical links of a second priority lower 
than the first priority. 

[0107] In the present embodiment, an estimated 

40 amount of the traffic delivered on each of the plurality of 
physical links in the MPLS networic can be cateulated at 
the Ingress LSR 10. For the purpose of the calculation 
of the estimated load on one of the plurality of physical 
links, the algorithm of the MPLS adaptive traffic engl- 

45 neering (MATE) proposed by the IETF (Intemet Engi- 
neering Task Force) may be used. 
[0108] The scheme of the MATE has the potential for 
more effectively optimizirigthe use of network resourx^s 
as compared with that in the conventional IP-based 

50 communteation networks. In the present embodiment, 
Which makes use of the scheme of the MATE, when the 
load of the traffic on a certairi path becomes too heavy, 
another path having a larger capacity can be selected 
for transmitting the traffic through the other path with the 

55 large capacity, rather than through the overioaded path . 
Hence, by making use of the MATE, the path selection 
method and apparatus of the present embodiment can 
effectively disperse the incoming traffic load to the se- 



10 



BNSDOCID: <EP 1100233A2_1_> 



19 



EP1 100 233 A2 



lected paths on the network and a long-term congestion 
state of the network can be avoided. 
[0109] In the present ennbodiment, the plurality of 
FEC elements of the Incoming traffic at the Ingress node 
are allocated for the plurality of LSPs in order of the re- 
spective priorities of the plurality of LSPs. and the la- 
beled traffic is delivered on the selected paths on an 
FEC-element basis. The path selection method and ap- 
paratus of the present embodiment is effective in dis- 
persing the traffic load to the selected paths on the net- 
work and in optimizing the use of network resources. In 
partrcular, by assigning the first priority for main route 
paths of the network and the second priority for sub- 
rout^ paths of the network, the traffic load dispersion to 
the selected paths can be effectively achieved. 
[0110] A description will now be given of a fifth pre- 
ferred embodiment of the path selection method and ap- 
paratus of the present invention with reference to FIG. 
10. 

[01 11] FIG. 1 0 shows an FEC-label mapping table in 
the fifth preferred embodiment of the ingress LSR on the 
MPLS network. 

[0112] In the present embodiment, the Ingress LSR 
1 0 generally comprises the header analysis unit 31 , the 
FEC retrieval unit 32, the FEC routing table 34, the ATM 
cell generator unit 33, the FEC-label mapping unit 35 
and the FEC-label mapping table 36, which are essen- 
tially the same as conresponding elements in FIG. 2 ex- 
cept that the FEC-label mapping table 36 in the present 
embodiment Is configured as shown in FIG. 10, and the 
FEC-label mapping unit 35 produces the label value and 
the output port ID In response to the FEC ID by retrieving 
the FEC-label mapping table of FIG. 1 0. 
[01 1 3] Suppose that, in the present embodiment, one 
of a set of priorities is assigned for each of the plurality 
of LSPs within the M PLS network, and a plurality of FEC 
priorities are allocated for the plurality of FEC elements 
of the incoming traffic at the Ingress node. In the present 
embodiment, the correlation between the FEC IDs and 
the FEC priorities is provided by the FEC routing table 
shown In FIG, 3, and the FEC retrieval unit 32 supplies, 
to the FEC-label mapping unit 35, the correlated FEC 
priority, obtained from the specific FEC ID by retrieving 
the FEC routing table of FIG. 3. 
[0114] As shown In FIG. 1 0, in the FEC-label mapping 
table 36 of the present embodiment, the plurality of FEC 
elements of the incoming traffic at the Ingress node of 
the MPLS networic are allocated for the plurality of LSPs 
in order of the resf:>ective priorities of the plurality of 
LSPs and In prder of the respective FEC priorities of the 
plurality of FEC elements. 

[0115] Specifically, in the example of FIG. 10, a first 
FEC priority "0" is allocated for the LSP1 (with" the first 
priority) corresponding to the output port "PO", a second 
FEC priority "1" is allocated for the LSP2 (with the sec- 
ond priority) corresponding to the output port ■PI", a 
third FEC priority "2" is allocated for the LSP3 (with the 
third priority) corresponding to the output port.'P2", a 



fourth FEC priority "3" is allocated for the LSP4 (with the 
fourth priority) conresponding to the output port P3, and 
fifth through seventh FEC priorities "5" to "7" are allo- 
cated for the LSP5 (with the low priority) corresponding 

5 to the output port P4. 

[0116] In the ingress LSR 10 in which the FEC-label 
mapping table 36 of RG. 10 is incorporated, the FEC 
retrieval unit 32 and the FEC-label mapping unit 35 al- 
locate the plurality of FEC elements of the incoming traf- 

10 flc at the ingress node for the plurality of LSPs in order 
of the respective priorities of the plurality of LSPs and 
in order of the respective FEC priorities of the plurality 
of FEC elements. The ATM cell generator unit 33 deliv- 
ers the labeled traff ic on the plurality of LSPs on an FEC- 

'5 element basis so as to route the labeled traffic through 
the MPLS networt< to the egress node. 
[0117] In the present embodiment, the plurality of 
FEC elements of the Incoming trafTic at the Ingress node 
are allocated for the plurality of LSPs in order of the re- 

20 spective priorities of the plurality of LSPS and in order 
of the respective FEC priorities of the plurality of FEC 
elements, and the labeled traffic is delivered on the se- 
lected paths on an FEC-element basis. The path selec- 
tion method and apparatus of the present embodiment 

25 is effecthre in dispersing the traffic load to the selected 
paths on the networic and in optimizing the use of net- 
work resources. In particular, the traffic load dispersion 
to the selected .paths can be achieved with increased 
flexibility by the allocation of the path priorities and the 

30 FEC priorities specrted by the networic administrator. 
[01 18] As has been described in theforegoing. the ap- 
plication of the path selection method and apparatus of 
the present invention to a packet-switched networic 
m^kes it possible to disperse the Incoming traffic load 

35 to the selected label switched paths. Further, it is pos- 
sible to more effectively optimize the use of network re- 
sources as compared with that in the conventional IP- 
based communication networks. In addition, the traffic 
load dispersion to the selected paths can be achieved 

40 with increased flexibifrty by the allocation of the path pri- 
orities and the FEC priorities specified by the network 
administrator. 

[0119] In each of the intennediate label switching 
routers (LSRs) 13 through 16 on the MPLS networic, the 

45 inconung traffic at the input of each Intenmediate LSR Is 
a labeled ATM cell. Each Intennediate LSR reads an in- 
put label from the header of the labeled ATM cell, pro- 
duces an output label corresponding to the iriput label, 
attaches the output label in the header of an outgoing 

so ATM cell, and delivers the labeled ATM cell from its out- 
put port to a downstream LSR on the MPLS network. 
[0120] FIG. 11 Is a block diagram of one of the inter- 
mediate LSRs 13 through 16 on the MPLS networic. 
[0121] In the tntenmediate LSR of FIG. 1 1 , an incom- 

55 ing labeled ATM cell is receh^ed at a header analysis 
unit 41 . The header analysis unit 41 analyzes tbe header 
of the ATM cell, reads, from the header, a label value 
(called the input label), and supplies the input label to a 
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label retrieval unft 43. 

[01 22] The label retrieval unit 43 is connected to a la- 
be! mapping table 44. The label retrieval unit 43 produc- 
es an output label value (called the output label) and an 
output port ID from the received input label by retrieving 
the label mapping table 44 based on the input label. 
[0123] FIG. 1 2 shows a label mapping table 44 in the 
intemiediate LSR of FIG. 11. As shown in FIG. 12. the 
label mapping table 44 contains a plurality of records 
corresponding to a plurality of predetemiined input la- 
bels, such as ILO, IL1 , etc. Each record includes an out- 
put label field and an output port ID field, which corre- 
spond to one of the predetenmined Input labels. 
[0124] In the label mapping table of FIG. 12, the out- 
put label field defines an output label or a label value 
corresponding to one of the predetemnined Input labels, 
such as OLO, OL1 , etc. The output port ID field defines 
an output port ID conrespondlng to one of the predeter- 
mined input labels, such as PO, P1 , etc. 
[0125] The label retrieval unit 43 supplies the output 
label and the output port ID, obtained from the label 
mapping table 44, to a label attaching unit 42. 
[0126] The label attaching unit 42 receives the ATM 
cell sent by the header analysis unit 41 , and attaches 
the output label, received from the label retrieval unit 43, 
In the header (the VPI/VPO field) of the received ATM 
cell. The label attaching unit 42 delivers the labeled ATM 
cell from its output port Indicated by the output port ID 
(sent by the label retrieval unit 43), to the individual 
downstream LSR on the MPLS netwo/k. 
[01271 13 is a block diagram of the egress LSR 

12 on the MPLS network. 

[0128] In the egress LSR ot FIG. 13, an incoming la- 
beled ATM cell is received at a header analysis unit 51 . 
The header analysis unit 51 analyzes the header of the 
ATM cell reads, from the header, a label value (called 
the input label), and supplies the input label to an FEC- 
label mapping unit 53. 

[0129] The FEC-label mapping unit 53 is connected 
to an FEC-label mapping table 55. The FEC-label map- 
ping unit 53 produces an FEC ID (called output label) 
from the received input label by retrieving the FEC-label 
mapping table 55 based on the input label. The FEC- 
label mapping table 55 is configured in a manner that Is 
essentially the same as the FEC-label mapping table 
shown In RG. 4. The FEC-label mapping unit 53 sup- 
plies the FEC ID (the output label), obtained from the 
FEC-label mapping table 55, to an FEC retrieval unit 54. 
[0130] The FEC retrieval unit 54 is connected to an 
FEC routing table 56. The FEC retrieval unit 54 produc- 
es a destination IP address and a destination TCPAJDP 
port ID from the received FEC ID by retrieving the FEC 
routing table 56 based oh the FEC ID (the output label). 
The FEC routing table 56 is configured in a manner that 
is essentially the same as the FEC routing table shown 
in FiG. 3. The FEC retrieval unit 54 supplies the desti- 
nation IP address and the destination TCPAJDP port ID, 
obtainedf rom the FEC routing table 56. to an IP forward- 



ing processor unit 52. 

[0131] The IP forwarding processor unit 52 receives 
the ATM cell sent by the header analysis unit 51, and 
reassembles the IP data packet from the received ATM 
5 cell. The IP fonwarding processor unit 52 attaches the 
destination IP address, received from the FEC retrieval 
unit 54. In the header of the reassembled IP data packet 
The IP fonwarding processor unit 52 delivers the labeled 
IP data packet from its output port indicated by the des- 
10 tination TCP/UDP port ID (received from the FEC re- 
trieval unit 54) to the destination of the external IP net- 
work (indk:ated by the destination IP address). 
[0132] The present invention is not limited to the 
above-described embodiments, and variations and 
15 modifications may be made without departing fronri the 
scope of the present invention. For example, in the 
above-described embodiments, data communication In 
the traffic engineering area between the ingress node 
(the ingress LSR 1 0) and the egress node (the egress 
20 LSR 12) is carried out through the ATM network Alter- 
natively, an IP packet-switched networtc, a frame relay 
network, a point-to-point link or the like may be used, 
instead of the ATM networic, as the communteation me- 
dium through which the data is transmitted. 
25 [0133] In the above-described embodiments, the In- 
gress LSR 10 of FIG. 1 corresponds to the ingress node 
or the ingress-node apparatus. The egress LSR 12 of 
FIG. 1 con-esponds to the egress node. The elements 
32, 34, 35 and 36 of FIG. 2 wherein the FEC routing 
30 table 34 is configured as shown in FIG. 3 and the FEC- 
label mapping table 36 is configured as shown in any of 
FIG. 4, FIG. 5. FIG. 6, FIG. 7, FIG. 8 (or FIG. 9) and FIG. 
10, con-espond to the FEC allocation unit or the allocat- 
ing step. The elements 31 and 33 of FIG. 2 correspond 
35 to the traffic delivery unit or the delivering step. 

[0134] As has been described above the method for 
selection of paths to route the Incoming traffic through 
the communication network is effective in dispersing the 
traffc load to the selected paths on the network and in 
40 optimizing the use of networic resources. Reversing of 
a sequence of data packets sent by the same tenminal, 
at the egress node of the networic can be effectively re- 
duced. 

[0135] Further, the method for selection of paths to 
45 route the Incoming traffic through the communication 
networic Is effective In dispersing the traffte load to the 
selected paths on the networic and In optimizing the use 
of network resources, Concentration of the traffic load 
on a specific path of the networic can be effectively re- 
st? duced, 

[0136] Further, the method for selection of paths to 
route the incoming traffic through the communication 
network is effective in dispersing the traffic load to the 
selected paths on the network and in optimizing the use 
55 of network resources. The traffic load dispersion to the 
selected paths can be effectively suited to the networic 
management conditions specified by a network admin- 
istrator. 
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[0137] In addition, the method for selection of paths 
to route the incoming traffic through the communication 
network is effective In dispersing the traffic load to the 
selected paths on the network and in optimizing the use 
of network resources. By assigning the first priority for 
main route paths of the network and the second priority 
for sub-route paths of the network, the traffic load dis- 
persion to the selected paths can be effectively 
achieved. 

[0138] Further, the method for selection of paths to 
route the incoming traffic through the communication 
network is effective in dispersing the traffic load to the 
selected paths on the network and In optimizing the use 
of network resources. The traffic load dispersion to the 
selected paths can be achieved with Increased flexibility 
by the allocation of the path priorities and the FEC pri- 
orities specified by a network administrator. 
[0139] The apparatus for selection of paths to route 
the incoming traffic through the communication network 
is effective in dispersing the traffic load to the selected 
paths on the network and in optimizing the use of net- 
work resources. Reversing of a sequence of data pack- 
ets sent by the same temninal, at the egress node of the 
network can be effectively prevented. 
[0140] The apparatus for selection of paths to route 
the incoming traffic through the communication network 
is effective in dispersing the traffic load to the selected 
paths on the network and in optimizing the use of net- 
work resources. Concentration of the traffic load on a 
specific path of the network can be effectively avoided. 
[0141] The apparatus for selection of paths to route 
the incoming traffic through the communication network 
is effective in dispersing the traffic load to the selected 
paths on the network and in optimizing the use of net- 
work resources. The traffic load dispersion to the select- 
ed paths can be effectively suited to the network man- 
agement conditions specified by a network administra- 
tor. 

[0142] The apparatus for selection of paths to route 
the incoming traffic through the communication network 
is effective in dispersing the traffic load to the selected 
paths on the network and in optimizing the use of net- 
work resources, By assigning the first priority for main 
route paths of the network and the second priority for 
sub-route paths of the networic, the traffic load disper- 
sion to the selected paths can be effecth/ely achieved. 
[01 43] The apparatus for selection of paths to route 
the incoming traffic through the communication network 
'is effective in dispersing the traffic load to the selected 
paths on the network and in optimizing the use of net- 
work resources. The traffte load dispersion to the select- 
ed paths can be achieved with increased flexibility by 
the allocation of the path priorities and the FEC priorities 
specified by a network administrator. 



Claims 

1 . A method for selecting paths to route incoming traf- 
fic through a communication network in which a plu- 

5 rality of label switched paths between an ingress 
node and an egress node are provided, and the in- 
coming traffic at the ingress node is labeled and de- 
livered through the networicto the egress node, said 
method connprising the steps of: 

10 

allocating a plurality of fonvarding elements of 
the incoming traffic at the ingress node to each 
label switched path of the plurality of label 
switched paths; and 
15 delivering the labeled traffic on the plurality of 

label switched paths so as to route the labeled 
traffic through the network to the egress node. 

2. The apparatus of claim 1 , wherein the delivery step 
20 delivers the labeled traffic on a forwarding elements 

basis. 

3. The apparatus of claim 1, wherein the forwarding 
elements are forwarding equivalent class elements 

25 FEC and the delivery step delivers the labeled traffic 
on an FEC elements basis. 

4. The method of claim 1 , wherein the allocating step 
f u rther allocates the plurality of forwarding elements 

30 equally among the plurality of label switched paths. 

5. The method of claim 1 , wherein each label switched 
path of the plurality of label switched paths is asso- 
ciated with a physrcal link. 

35 

6. The method of claim 5, wherein the allocating step 
further allocates the plurality of forwarding elements 
equally among a plurality of physical links. 

40 7. A method for selecting paths to route incoming traf- 
fic through a communication network in which a plu- 
rality of label switched paths between an ingress 
node and an egress node are provided, each label 
switched path of the plurality of label switched paths 

45 being associated with a physical link having a data 
rate, and the incoming traffic at the Ingress node Is 
labeled and delivered through the networic to the 
egress node, said method comprising the steps of: 

50 allocating a plurality of forwarding elements of 

the incoming traffic at the Ingress node to each 
label switched path of the plurality of label 
switched paths,- the number of forwarding ele- 
ments allocated to each of the label switched 

55 paths being proportional to the data rate of the 

respective associated physical link; and 
delivering the labeled traffic on the plurality of 
label switched paths on a forwarding element 



13 

BNSDOCID: <EP :t.1p0233A2J_> 



25 



EP1 100 233 A2 



basis so as to route the labeled traffic through 
the network to the egress node. 

8. A method for selecting paths to route incoming traf- 
fic through a communication network In which a plu- 
rality of label switched paths between an Ingress 
node and an egress node are provided, and the in- 
coming traffic at the ingress node is labeled and de- 
livered through the network to the egress node, said 
method comprising the steps of: 

aliocating a plurality of forwaniing elements of 
the incoming traffc at the ingress node to the 
plurality of label switched paths, each respec- 
tive label switched path having a weight factor, 
and the number of fonvarding elements allocat- 
ed to each of the label switched paths being 
proportional to the weight factor of the label 
switched path; and 

delivering the labeled traffic on the plurality of 
label switched paths on a forwarding element 
basis so as to route the labeled traffic through 
the network to the egress node. 

9. The method of claim 8, wherein each label switched 
path of the plurality of label switched paths is asso- 
ciated with a physical link having said weight factor. 

10. A method for selecting paths to route incoming traf- 
fic through a communication network in which a plu- 
rality of label switched paths between an ingress 
node and an egress node are provided, and the in- 
coming traffic at the ingress node Is labeled and de- 
livered through the network to the egress node, said 
method comprising the steps of: 

assigning a priority from a set of priorities to 
each label switched path of the plurality of label 
switched paths; 

allocating a plurality of fonwarding elements of 
the incoming traffb at the ingress node to the 
plurality of label switched paths in order of the 
respective priorities of the plurality of label 
switched paths, the incoming traffic being allo- 
cated to label switched paths having a first pri- 
ority until an amount of traffic exceeds a prede- 
termined threshold; and 
delivering the labeled traffic on the plurality of 
label switched paths on a fonwanding element 
basis so as to route the labeled traffic through 
the network to the egress node, wherein after 
the amount of traffic delivered on said label 
switched paths having a first priority has ex- 
ceeded the predeterrhlned threshold, the traffic 
is allocated to others of the plurality of label 
switched paths having a second priority lower 
than the first priority of said one of the plurality 
of label switched paths. 
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11 . A method for selecting paths to route incoming traf- 
fic through a communication network in which a plu- 
rality of label switched paths between an ingress 
node and an egress node are provided, and the In- 
coming traffic at the ingress node is labeled and de- 
livered through the network to the egress node, said 
method comprising the steps of: 

allocating a plurality of fonwarding priorities to 
a plurality of forwarding elements otthe incom- 
ing traffic at the ingress node; 
assigning a priority from a set of priorities to 
each label switched path of the plurality of label 
switched paths; 

allocating the plurality of forwarding elements 
of the Incoming traff ic at the ingress node to the 
plurality of label switched paths in order of the 
respective priorities of the plurality of label 
switched paths and in onder of the respective 
forwarding priorities of the plurality of forward- 
ing elements; and 

delivering the labeled traffic on the plurality of 
label switched paths on a fonivarding element 
basis so as to route the labeled traffk: through 
the network to the egress node. 

1 2. The method of claim 11 , wherein after an amount of 
traffkj delivered on a label switched path having a 
first priority has exceeded a predetemnined thresh- 
old, the traffic is allocated to other label switched 
paths of the pluralit of label switched paths having 
a second priority lower than the label switched path 
having a first priority. 

13. An ingress-node apparatus that selects paths to 
route incoming traffic through a communication net- 
work in which a plurality of label switched paths be- 
tween an ingress node and an egress node are pro- 
vided, and the incoming traffte at the ingress node 
is labeled and delivered through the network to the 
egress node, said apparatus comprising: 

an allocation unit for allocating a plurality of for- 
warding elements of the incoming traffte at the 
Ingress node to each label switched path of the 
plurality of label switched paths; and 
a traffic delivery unit for delh^ering the labeled 
traffic on the plurality of label switched paths so 
as to route the labeled traffic through the net- 
work to the egress node. 

14. The apparatus of claim 1 3, wherein the traffic deliv- 
ery unit delivers the labeled traffic on a forwarding 
elements basis. 

15. The apparatus of claim 13, wherein the fonwarding 
elements are forwarding equivalent class elements 
FEC and the traffic delivery unit delivers the labeled 
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16. The apparatus of claim 13, wherein the allocation 
unit further allocates the plurality of forwarding ele- 
ments equally among the plurality of label switched 5 
paths. 

17. The method of claim 13, wherein each label 
switched path of the plurality of label switched paths 
is associated with a physical link. 

. 18. The method of claim 17, wherein the allocation unit 
further allocates the plurality of forwarding elements 
equally among a plurality of physical links. 

19. An ingress-node apparatus that selects paths to 
route Incoming traffic through a communication net- 
work in which a plurality of label switched paths be- 
tween an ingress node and an egress node are pro- 
vided, and the incoming traffic at the ingress node 
is labeled and delivered through the network to the 
egress node, said apparatus comprising: 

an allocation unit for allocating a plurality of for* 
warding elements of the incoming traffic at the 
ingress node to the plurality of label switched 
paths, the respective label switched paths be- 
ing associated with a physical link having a data 
rate, and the number of forwarding elements al- 
located to each of the label switched paths be- 
ing proportional to the data rate of the associ- 
ated physical link; and 

a traffic delivery unit for delivering the labeled 
traffic on the plurality of label switched paths on 
a forwarding element basis so as to route the 
labeled traff b through the network to the egress 
node. 

20. An ingress-node apparatus that selects paths to 
route incoming traffk: through a communication net- 
work in which a plurality of label switched paths be- 
tween an ingress node and an egress node are pro- 
vided, and the incoming traffic at the ingress node 
Is labeled and delivered through the network to the 
egress node, said apparatus comprising: 

an allocation unit for allocating a plurality of for- 
warding elements of the incoming traffic at the 
ingress node to the plurality of label switched 
paths, each respective label switched path hav- 
ing a weight factor, and the number of forward- 
ing elements allocated for each of the label 

• - - switched paths being proportional to the weight 

factor of the respective label switched path; and 
a traffic delivery unlt.for delivering the labeled 
traffic on th e plurality of label switched paths on 
a forwarding element basis so as to route the 
labeled traffic through the network to the egress 



21. An ingress-node apparatus that selects paths to 
route incoming traffic through a communication net- 
work in which a plurality of label switched paths be- 
tween an ingress node and an egress node are pro- 
vided, and the incoming trafTtc at the ingress node 
is labeled and delivered through the network to the 
egress node, and a priority of a set of priorities is 
assigned to each label switched path of the plurality 
of label switched paths, said apparatus comprising: 

an allocation unit for allocating a plurality of for- 
warding elements of the incoming traffic at the 
Ingress node to each label switched path of the 
plurality of label switched paths In order of the 
respective priorities of the plurality of label 
switched paths, an amount of traffic is delh/ered 
to label switched paths having a first priority un- 
til the amount exceeds a predetemriined thresh- 
old; and 

a traffic delivery unit for delivering the labeled 
traffic on the plurality of label switched paths on 
a forwarding element basis so as to route the 
labeled traffic through the network to the egress 
node, wherein after the amount of traffic deliv-^- 
ered to the label switch paths having a first pri- 
ority has exceeded the predetermined thresh- 
old, the traffic is routed to others of the plurality 
of label switched paths having a second priority 
lower than the label switched paths having a 
first priority. 

22. An ingress-node apparatus that selects paths to 
route incoming traffic through a communication net- 
work in which a plurality of label switched paths be- 
tween an Ingress node and an egress node are pro- 
vided, and the incoming traffic at the ingress node 
Is labeled and delivered through the network to the 
egress node, a plurality of forwarding priorities be- 
ing allocated for a plurality of forwarding elements 
of the incoming traffic at the ingress node, and a 
priority of a set of priorities being assigned to each 
label switched path of the plurality of label switched 
paths, said apparatus comprising: 

an allocation unit for allocating the plurality of 
forwarding elements of the Incoming traffic at 
the ingress node to the plurality of label 
switched paths in order of the respective prior- 
ities of the plurality of label switched paths and 
in order of the respective forwarding priorities 
- - of the plurality of forwarding elements; and 

a traffte delivery unit for delivering the labeled 
traffic on the plurality of label switched paths on 
a forwarding element basis so as to route the 
labeled traffic through the network to the egress 
node. 
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23. The apparatus of claim 22, wherein after an amount 
of traffic delivered to a label switch path having a 
first priority has exceeded a predetermined thresh- 
old, the traffic is routed to other label switched paths 
of the plurality of label switched paths having a low- 
er priority than the label switched path having a first 
priority. 

24. The apparatus of claim 23, v^fherein the label 
switched path having a first priority is a plurality of 
label switched paths having a first priority. 



25. A communication networic in which a plurality of la- 
bel switched paths are provided and incoming traffic 
Is labeled and delivered through the network, said 
communications networtc comprising: 

an ingress unit where the Incoming traffic Is re- 
ceived and grouped into a plurality of forward- 
ing elements, each forwarding element of the 
plurality of forwarding elements Is allocated to 
a label switched path of the plurality of label 
switched paths, and the forwarding elements 
are labeled and deFivered to the respective la- 
bel switched paths so as to route the labeled 
traffic through the network; and 
an egress unit that receives the labeled traffic 
from the plurality of label switched paths and 
removes the labels and reassembles the out- 
going traffic. 

26. The communication network of claim 25, wherein 
the incoming traffic is grouped into a plurality of for- 
warding equivalent class (FEC) elements and the 
FEC elements are allocated to the plurality of label 
switched paths on an FEC element basis. 

27. The communication network of claim 26, further 
comprising: 

an allocating unit for equally allocating the 
FEC elements of the incoming traffic at the ingress 
node among the plurality of label switch paths. 

28. The communfcation network of claim 26, further 
comprising: 

an allocating unit for allocating a number of 
FEC elements of the incoming traffic at the ingress 
node among the plurality of label switched paths in 
proportion to a data rate of each label switched 
path, wherein each label switched path of the plu- 
rality of label switch paths being associated with the 
physical link having a respective data rate, 

29. The communication network of claim 28, wherein 
the data rate of each label switched path is deter- 
mined in proportion to an associated physical link 
data rate. 



30. The communication network of claim 2g, further 
comprising: 

an allocating unit for allocating a number of 
FEC elements of the incoming traffic at the ingress 
5 node in proportion to a weight factor of the respec- 
tive label switched path, wherein each label 
sviritched path of the plurality of label switch paths 
having a weight factor. 

10 31. The communication networic of claim 30, wherein 
the weight factor of each label switched path is de- 
tennined in proportion to an associated physical link 
weight factor. 
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32. The communication network of claim 26, further 
comprising: 

an assigning unit for assigning each label 
switched path of the plurality of label switch 
paths a priority from among a set of priorities, 
an allocating unit for allocating the FEC ele- 
ments of the incoming traffic at the Ingress node 
to the label switched paths in order of the re- 
spective priorities of the plurality of label 
switched paths, and allocating the traffic to oth- 
ers of the plurality of label switched paths hav- 
ing a second priority lower than label switched 
paths having a first priority after an amount of 
traffic delivered to the label switched paths hav- 
ing a first priority has exceeded a predeter- 
mined threshold. 

33. The communication networi< of claim 26, further 
comprising: 

an assigning unit for assigning the FEC ele- 
ments of the incoming traffic at the ingress node 
FEC priorities from a plurality of FEC priorities, 
a mapping unit for mapping a priority from 
among a set of priorities to each label switched 
path of the plurality of label switch paths, 
an allocating unit for allocating the FEC ele- 
ments of the incoming traffic at the ingress node 
to the label switched paths in order of the re- 
spective priorities of the plurality of label 
switched paths and in order of the respective 
FEC priorities of the plurality of FEC elements, 
and allocating the traffic to others of the plurality 
of label switched paths having a second priority 
lower than label switched paths with a first pri- 
ority after an amount of traffic delivered to the 
label switched paths having a first priority has 
' - exceeded a predetemnined threshold. 
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